﻿#define _CRT_SECURE_NO_WARNINGS 1
// 原题连接：https://www.nowcoder.com/questionTerminal/d1ac7f15d5dc40b39a7d6cb11a01407e

/*
题目描述：
链接：https://www.nowcoder.com/questionTerminal/d1ac7f15d5dc40b39a7d6cb11a01407e
来源：牛客网

游游拿到了一个正整数，她希望你能重排这个正整数的数位，使得它变成偶数（不能有前导零）。你能帮帮她吗？
注：重排后可以和原数相等。
一共有
𝑞
q 次询问。

输入描述:
第一行输入一个正整数
𝑞
q，代表询问次数。
接下来的
𝑞
q行，每行输入一个正整数
𝑥
x。
1
≤
𝑞
≤
1
0
5
1≤q≤10
5

1
≤
𝑥
≤
1
0
9
1≤x≤10
9



输出描述:
输出
𝑞
q行，每行代表一次询问。
如果存在合法解，请输出一个重排后的正整数，务必保证其为偶数。有多解时输出任意即可。
如果不存在合法解，直接输出-1。
示例1
输入
3
13
123
24
输出
-1
132
24
*/

// 开始解题：
// 方法——交换
#include <iostream>
#include <cstring>
using namespace std;
const int N = 15;
char s[N];

int main() {
    int q = 0;
    scanf("%d", &q);
    while (q--) {
        scanf("%s", s);
        int n = strlen(s);
        // 从后往前遍历，找到一个偶数就与最后一个数交换
        for (int i = n - 1; i >= 0; i--) {
            if ((s[i] - '0') % 2 == 0) {
                swap(s[i], s[n - 1]);
                break;
            }
        }
        if ((s[n - 1] - '0') % 2 == 0) {
            printf("%s\n", s);
        }
        else {
            printf("-1\n");
        }
    }
    return 0;
}